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INTERIOR ALGEBRAS: SOME 
UNIVERSAL ALGEBRAIC ASPECTS 


COLIN NATURMAN AND HENRY Rose! 


Introduction 


The concept of a closure algebra, ie. a Boolean algebra enriched 
with a closure operator, was introduced by McKinsey and Tarski in 
[4] as an algebraic generalization of a topological space. An interior 
algebra is a Boolean algebra enriched with an interior operator. Most 
modern topologists prefer to consider a topological space to be a set 
together with a family of open subsets and most algebraists working 
with lattice ordered algebras prefer to use filters instead of ideals. As 
a result of these trends it is more natural to work with interior alge- 
bras than with closure algebras. However closure algebras and interior 
algebras are essentially the same thing. 

Before the introduction of closure algebras, it had already been no- 
ticed that there is a connection between topology and modal logic 
(see McKinsey [3]). This connection is due to the fact that topologi- 
cal spaces and modal logics both give rise to interior algebras. In [2] 
Jónsson and Tarski showed that the power algebra of a pre-ordered 
set is a closure algebra. This is interesting in the light of the fact that 
pre-ordered sets are the models for the modal logi¢ $4. Subsequent 
work on closure algebras focused mainly on applications to modal logic 
(see for example [1] and [6]) and their universal algebraic aspects have 
been neglected. 

Since most mathematicians are not familiar with closure algebras 
and since interior algebras are new we have devoted Section 1 of this 
paper to basic results concerning interior algebras. We have avoided 
restating known results which are not relevant to our work and have 
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instead focused on unknown results and results which have not been 
precisely and explicitly stated elsewhere. 

Section 2 deals with the connection between topology and interior 
algebras. The results in this section provide useful tools for studying 
interior algebras. 

In Section 3 we investigate congruences on interior algebras, we show 
that congruences can be described by filters of open elements and that 
the congruence lattice of an interior algebra is isomorphic to the lattice 
of all filters in the lattice of open elements (Theorem 3.5) we also de- 
scribe the fully invariant congruences in terms of full filters (Proposition 
3.9) we also show that interior algebras are congruences distributive, 
congruence permutable and congruence extensile (Corollary 3.1 and 
Theorem 3.7). | 

In Section 4 we characterize simple, subdirectly irreducible, finitely 
subdirectly irreducible and directly-indecomposable interior algebras 
(Theorem 4.1) we in fact show that the classes of such interior algebras 
are all finitely axiomatizable elementary classes. We characterize these 
interior algebras topologically (Theorem 4.7 and 4.8). 

In Section 5 we look at some results concerning quotients of interior 
algebras by congruences determined by open elements, openly decom- 
pasable interior algebras and dissectable interior algebras. 


Notation and terminology 


Bold capitals such as B,C, X,Y will be used to dénote structures. 
if B,K,X are structures then B, K, X will denote their respective un- 
derlying sets. If B is a structure and F an operation such that F(B) 
is a structure, then F(B) will denote the underlying set of F(B). 

E B,C are algebraic structures B = CÇ is used to denote that B is 
isomorphic to C. If X and Y are topological spaces X & Y denotes 
that X is homeomorphic to Y. 

If X is a topological space and a € X then U, will denote the set of 
all neighborhoods of a in X. 

The term epimorphism will oly be used to mean a surjective alge- 
braic homomorphism. 

Contravariant functors will be referred to as co-functors. 
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1. Basic results concerning interior algebras 


DEFINITION 1.0.1. Let B = (B,-,+,',7,0,1) 
B is an interior algebra iff: 

i) (B,-,+,',0,1) is a Boolean algebra 

ii) 7 is a unary operation satisfying: 

a) a’ <a for alla € B 

b) a! =a! for all a € B 

c) (ab)! = alb! for all a,b € B 

d) 17 =1 


From now on B,C, D will denote interior algebras. The operation 7 
is called an interior operator and “a!” is read as the “interior of a”. 


PROPOSITION 1.0.2. Let B be an interior algebra. Then: 
i) Ifa,b€ B witha < b then a! < b!. 
ii) 07 =0. 


1.1. Lattices of open elements 

By a 0,1-lattice we mean an algebraic structure K = (K,-,+,0,1) 
where (K,-,+) is a lattice and 0,1 are nullary operations such that 0 
is the bottom element of K and 1 is the top element. 

Let Int and 0,1-Lat denote the categories of interior algebras and 
0, 1-lattices respectively, with their homomorphisms. 


DEFINITION 1.1.1. If B is an interior algebra and a € B, we say 
that a is open iff a? = a. Put L(B) = {a € B : a is open}. Note that 
0,1 € L(B) and L(B) is closed under finite meets and joins. We thus 
obtain a 0, 1-lattice: 


L(B) = (L(B),-,+,0, 1) 


suppose f : B + C is a homomorphism. If a € L(B), f(a)’ = f(a’) = 

f(a) and so f(a) € L(C). f preserves -,+,0,1 and so we obtain a 

homomorphism Lf : L(B) — L(C) by putting Lf = f|r(B)- 
COROLLARY 1.1.2. L: Int > 0,1 — Lat is a functor. 


Let Balg denote the category of Boolean algebras and homomor- 
phisms. Let Ba : Int — Balg be the forgetful functor. 
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fig.2 

LEMMA 1.1.3. Let B be an interior algebra and a € B. Then 
a? = max{b € L(B): b < a}. 

We immediately have: 

COROLLARY 1.1.4. Let f : B —> C bea homomorphism. Then f is 
an isomorphism iff Baf and Lf are isomorphisms. — 

In particular we see that in order to specify an interior algebra B it 
suffices to specify Ba B and L(B). 

We can thus represent finite interior algebras diagrammatically by 
giving the lattice diagram for the underlying Boolean algebra and in- 


dicating the open elements. We will use circles to indicate the open 
elements. 


EXAMPLE 1.1.5. Let B be as in fig.1. 


fig.1 


B has Ba B equal to the four element Boolean algebra {1,a,a’,0} 
and L(B) equal to the three element chain {1, a, 0}. 


EXAMPLE 1.1.6. Let B,C, D be as in fig.2 . 
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L is not full. There is an isomorphism from L(B) to L(C) but no 
homomorphism from B to C. 

L is also not faithful. There are several embeddings of B into D all 
of which have the same image under L. 


Despite the fact that D is neither full nor faithful we can still show 
that L has interesting preservation properties: 


PROPOSITION 1.1.7. L preserves embeddings, epimorphisms, iso- 
morphisms, products, subdirect products, direct limits and inverse lim- 
its. 


LEMMA 1.1.8. Let B be an interior algebra, and let M C L(B). 
Then the join of M exists in B iff the join of M exists in L(B). If 
these joins exist then they are equal. 


Proof. Suppose 6 is the join of M in B. Then for alla € M a < b 
and so a! < b! ie. a < bl. Hence b < b! whence b! = b. Hence 
b € L(B) and so b is also the join of M in L(B). 

Conversely suppose b is the join of M in L(B). Then b is an upper 
bound for M in B. Then for alla € Ma<candsoad! < d i.e. a < cl. 
Thus c’ is an upper bound for M in L(B) and so b < c’. Hence b < c 
and so b is the join of M in B. 


Thus when we mention a join of elements of L(B) it is not necessary 
to mention whether the join is taken in L(B) or in B. 


DEFINITION 1.1.9. Let B be an interior algebra and let K be a 0,1- 
sublattice of L(B). We say that K is a base for B iff every a € L(B) 


can be represented as a join of elements of K. 
In particular L(B) is a base for B. 


PROPOSITION 1.1.10. Let K be a 0,1-lattice. Then K is distribu- 
tive iff K is isomorphic to a base for some interior algebra B. 


Proof. The reverse direction is clear. For the forward direction: 
Let A be the set of all proper prime filters in K and consider the 
0, 1-lattice M = (P(A),N,U,¢,A). Define a map p : K — M by: 
p(a) = {F € A: a € F} for alla € K. Then ¢ is a 0, 1-lattice 
embedding. We define an interior operator on F(A) as follows: For 
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all B € P(A) define: B! = U{y(a) : a € K and y(a) C B}. Then 
(P(A), N, U; ,7,¢,A) is an interior algebra with base y[K] = K. 


Of course L(B) is always distributive. Note that if L(B) is finite then 
L(B) is the only base for B. Notice also that if K is a finite distributive 
0, 1-lattice then the interior algebra B constructed in proposition 1.1.10 
is finite. 


COROLLARY 1.1.11. Let K be a 0,1-lattice. K is finite and dis- 
tributive iff K = L(B) for some finite interior algebra B. 


1.2. The closure operator, closed and clopen elements 


DEFINITION 1.2.1. For any interior algebra B define a unary oper- 
ation € on B by a° = a' l , for all a € B. The operation ° is called the 
closure operator and “a°” is read as the “closure of a”. 


Using the closure operator we can generalize the Principle of Duality 
for Boolean algebras to interior algebras: 

Given an interior algebra sentence a, define the dual of o to be the 
sentence a! obtained from o by interchanging - and +,0 and 1, and 
also 7 and °. 


LEMMA 1.2.2. Ifo is a sentence holding in B then a' also holds in 
B. 


PROPOSITION 1.2.3. For any interior algebra B and a,b € B the 
following hold: 
(i) ao >a 
(ii) a™® = a° 
(iii) (a+b) = a® + 6° 
(iv) 0°=0 
(v) 1°=1 
(vi) a > b= a > b° 


H cer I, ec 
as > 


The dual notion of an open element is that of a closed element. More 
precisely: 
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DEFINITION 1.2.4. If B is an interior algebra and a € B we say 
that a is closed iff a° = a. 


Notice that a is closed iff a’ is open. If we put 


L'(B) = {a € B : a is closed} 
= {a’:a€ L(B)} 


we can define another functor from Int to 0,1 — Lat : L'C(B) = 
(L'(B),-, +,0,1) is a 0,1-lattice and if f : B — C is a homomorphism 
then L'f : L'(B) > L'(C) given by L'f = flz(g) is a 0, 1-lattice 


homomorphism. 


DEFINITION 1.2.5. Let B be an interior algebra and a € B. We say 
that a is clopen iff a is both open and closed. For an interior algebra 
B define : 


CoB = L(B)N L'(B). 
Co B is thus the set of clopen elements of B. Then CoB = (Co B,-,+, 


',0,1) is a Boolean algebra. If f : B — C is a homomorphism defining 
Co f = flcoB gives a homomorphism Co f : CoB — CoC. 


COROLLARY 1.2.6. Co : Int > Balg is a functor. 


PROPOSITION 1.2.7. Co preserves embeddings, isomorphisms, prod- 
ucts, direct limits and inverse limits. 


Co is neither full nor faithful but it is trivially surjective on objects : 
Given a Boolean algebra Q we can define an interior operator on Q by 
a! = a for all a € Q. Then we obtain an interior algebra B with 
CoB=Q. 


2. Interior algebras and topology 


2.1. Interior algebras from topological spaces 


Let Tco denote the category of topological spaces and continuous 
open maps. From now on X,Y, Z will denote topological spaces. 
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DEFINITION 2.1.1. Given a topological space X = (X, T} we define 
an interior operator on P(X) by: V? = {a € X : V € Ua in X} for all 
V C X. We then have an interior algebra A(X) = (P(X),N,U,',",¢, 
X). Let f : X — Y be a continuous open map. Define a map 


Af : A(Y) > A(X) by : Af(V) = f7"[V] for all V CY. 


Clearly Af preserves M,U and '. Consider V € Ua where a € X. 
By continuity f—1[V] € Ua there is an open set W C X such that 
a€ W C f-}[V]. Then f(a) € f(W] c FFV] C V and since f is 
open f[W] is open. Hence V € Usa). It follows that Af(V’) = Af(V) 
i.e. Af preserves !. Af : A(Y) — A(X) is thus a homomorphism. 
Clearly A acts contravariantly and preserves identity morphisms so 
A: Tco — Int is a co-functor. 


PROPQSITION 2.1.2. A: Tco — Int is a dual embedding. 


Proof. For faithfulness: 

Suppose f : X — Y and g : X — Y are continuous open maps such 
that Af = Ag. If a € X then f—"[{g(a)}] = g7?[{g9(a)}] and so 
a € f—*[{g(a)}] whence f(a) = g(a). Thus f = g. 

For injectivity on objects: 

Let X = (X,T) and Y = (Y,R) be topological spaces such that 
A(X) = A(Y). Then X = UP(X) = UP(Y) = Y, and T = LA(X) = 
LA(Y) =R and so X =Y. 

Notice that we have used: LA(X) = T for all topological spaces 
X = (X,T). 

PROPOSITION 2.1.3. Let f : X — Y be a continuous open map. 

i) Af is an embedding iff f is surjective. 
ii) Af is an epimorphism iff f is injective. 

LEMMA 2.1.4. Let X,Y be topological spaces and let g : A(Y) — 
A(X) be a homomorphism. Then g is an isomorphism iff there is a 
homeomorphism f : X —> Y such that g = Af. 

Proof. The reverse direction is clear. For the forward direction let 
g : A(Y) — A(X) be an isomorphism. Then in particular g is an 
isomorphism between the power set Boolean algebras over Y and X. 
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Hence there is a bijection f : X — Y such that for all V C Y g(V) = 
f—[V]. Thus it suffices to show that f is continuous and open. 

Let V C X and W CY be open. Then since g and g7} are isomor- 
phisms we have f-'(W]! = f[W1] = fW] and f{V] = fiV") = 
f[V] whence f~![W] and f[{V] are open. Thus f is continuous and 
open as required. 


COROLLARY 2.1.5. Let X,Y be topological spaces. Then X = Y 
iff A(X) S A(Y). 
PROPOSITION 2.1.6. Let {X; : i € I} be a family of topological 


spaces. Then 
A Xi) & [] A(X) 
ef iel 


Proof. The map V > (V N Xi)ier is an isomorphism. 


COROLLARY 2.1.7. Let D be a directed family of topological spaces 
and continuous open maps. Then X is the direct limit of D iff A(X) 
is the inverse limit of A[D]. 


PROPOSITION 2.1.8. Let B be an interior algebra. 
i) B is complete and atomic iff B = A(X) for some topological 


space X. 
ii) B is finite iff B = A(X) for some finite topological space X. 


Proof. The reverse directions are clear. For the forward directions: 
Let X be the set of atoms in BaB. Then BaB is isomorphic to the 
power set Boolean algebra over X. Letting the interior operator on 
B carry over to P(X) gives an interior algebra C such that B = C. 
Putting X = (X,L(C)) gives the result. 


2.2. Topological spaces from interior algebras 
Let Top denote the category of topological spaces and continuous 
maps. 


DEFINITION 2.2.1. For each interior algebra B define : T(B) = 
{F C B : F is an ultrafilter in B}. If a € B let a(a) = {F € T(B): 
a € F}. We can consider a to be a Boolean algebra embedding from 
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Ba B to the power set Boolean algebra on T(B). In particular, if 
a,b € E(B) we have a(a)N a(b) = a(ab). Since ab € L(B) a[L(B)] 
is closed under finite intersections. Also 1 € L(B} and a(1) = T(B). 
Thus we see that a[Z(B)] is a base for a topology on T(B). Thus T(B) 
defined by: 
T(B) = {UA: AC a[L(B)]}} 

is a topology on T(B). Put T(B) = (T(B),T(B)). Let f : BoC 
be a homomorphism. If F € T(C) then f~![F] € T(B) and so we can 
define a map Tf : T(C) > T(B) by: 


Tf(F)=f"[F] forall FeT(C). 


Now let F C T(B) be open. Then there is a subset S C L(B) such 
that F = Ua[S]. Then (Tf) [Y] = Ualf[S]]. Since $ C L(B), 
f[S] € L(C) and so (Tf) [Y] is open. Tf is thus a continuous map. 


Like A,T acts contravariantly and preserves indentity morphisms, 
so we have: 


PROPOSITION 2.2.2. 
T : Int — Top is a co-functio. 


The co-functor T is a generalization of the Stone co-functor on Boolean 
algebras. Given an interior algebra B, T(B) is coarser than the Stone 
topology on BaB. Since the Stone topology is always compact we 
have: 


COROLLARY 2.2.3. For any interior algebra B, T(B) is compact. 
PROPOSITION 2.2.4. T : Int — Top is faithful. 
Proof. Let f : B — C and g : B — C be homomorphisms such 


that Tf = Tg. Suppose f Æ g. Then there is a b € B such that 
f(b) Æ g(b). So there is an ultrafilter F € T(B) such that F contains 
one of f(b), g(b) but not both. Suppose f(b) € F. Then b € f—'[F}. 
Now Tf(F) = Tg(F) ie. f-1[F] = g71[F]. Hence b € S~1[F] and 
so g(b) € F, a contradiction. Similarly we have a contradiction if 
g(b) € F. Thus f =g. 

Trivially T is not an embedding. If B and C are two distinct trivial 
interior algebras, then T(B) and T(C) are both the unique empty 
topological space. 
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PROPOSITION 2.2.4. Let f : B — C be a homomorphism. Tf is 
surjective iff f is an embedding. 

Proof. lf Tf is surjective it is epic, since faithful co-functors co- 
reflect epics, f is monic. Since Int consists of a variety and its homo- 
morphisms, f is an embedding. 

Conversely suppose f is an embedding. Let F € T(B). 0 ¢ f[F] or 
else there is an a € F such that f(a) = 0. Since f is an embedding 
a = 0 contradicting the fact that F is an ultrafilter. Also if a,b € F 
then ab € F and f(ab) = f(a)f(b) so f[F] is closed under finite meets. 
Hence there is and ultrafilter G € T(C) such that f[F] C G. Then 
F C f~? [G], and since F and f—'{G] are ultrafilters F = f-)[G] = 
Tf(G). Hence Tf is surjective. 


PROPOSITION 2.2.5. Let f : B — C be an epimorphism. Then Tf 
is an epen embedding. 

Proof. Clearly Tf is injective. Since Tf is continuous it remains to 
show that Tf is open. For this it suffices to show that for a € L(C). 
T f[e(a)] is open. Now by Proposition 1.1.7 Lf is an epimorphism so 
there is a b € L(B) such that f(b) = Lf(b) = a. Thus we see that 


T f[a(a)] = {f7 [F] : F € T(C) and be f-"[F I}. 


Consider G € T(B). Since f is an epimorphism f[G] is an ultrafilter i.e. 
f[G] € F(C). Also G C f-t f[G]. Since G and f-!f{G] are ultrafilters 
G = f~1f{G]. Thus every G € T(B) is of the form f~![F] for some 
F € T(C). Hence Tf[a(a)] = {G € T(B) : b € G} = a(b) and so 
T f[a(a)] is open as required. 

Since T is faithful we also have: 


COROLLARY 2.2.6. Let f : B — C be a homomorphism. Then Tf 
is a homeomorphism iff f is an isomorphism. 


There is no corresponding result to 2.1.5 for T. Let X be the indis- 
crete space on a denumerable set X. Let B be the subalgebra of A(X) 
consisting of all finite and co-finite subsets of (X). Let C be the sub- 
algebra of A(X) generated by B U {V} where V C X is neither finite 
nor co-finite. Then we have |T(B)| = |T(C) = Xo and T(B), T(C) are 
both indiscrete. Hence T(B) = T(C) but B=C. 
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2.3. The natural transformations a and 6 


Given an interior algebra B,a can be considered to be a map from 
B to AT(B). Now given a topological space X, for all z € X let B(x) 
denote the principal ultrafilter over X generated by {x}. Then p can 
be considered to be a map from X to TA(X). 


PROPOSITION 2.3.1. Let B be an interior algebra and X a topo- 
logical space. 
i) a: B — AT(B) is an embedding 
ii) £: X + TA(X) is injective and continuous 


Proof. i) We already known that a is a Boolean algebra embedding. 
For interiors : Let b € B. Suppose F € T(B) with bf € F. Then in 
particular there is an a € L(B) with a < b anda € F. Conversely if 
there is an a € L(B) with a < b and a € F then a = a! < b! and 
so b! € F. Thus a(B’) = U{a(a) : a € L(B) and a < b} = a(a)! as 
required. 

ii) Clearly £ is injective. Let A C TA(X) be open. Then there is an 
A C LA(X) such that A = Ua[A]. Note that for z € X and V € A, 
V € B(x) iff z € V. Thus pTH[A] = UA. Since A is a system of open 
sets, B~1[A] is open. Hence £ is continuous. 


COROLLARY 2.3.2. Let B be a finite interior algebra and let X be 
a finite topological space. 
i) a: B — AT(B) is an isomorphism 
ii) B: X — TA(X) is a homeomorphism 


Proof. i) Let F  T(B). Since B is finite all ultrafilters in B are 
principal. Hence there is an § C B such that F = {[a] : a € S}. Since. 
B is finite S has a join b. Then a(b) = F. Thus a is surjective and 
hence an isomorphism. a 

ii) Since X is finite all ultrafilters over X are principal. Hence £ is 
surjective. It remains to show that p is open. Let V C X be open. 
Using the bijectivity of 8 we see that for any ultrafilter F € TA(X), 
V € F iff F € B[V] and so [V] = a(V) which is open. Bence pris 


open as required. 


Let Inb denote the category of interior algebras and Boolean algebra 
homomorphisms between interior algebras. Let I : Int — Inb and 
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J : Tco > Top be the inclusion functors. We can extend the co-functor 
A: Tco — Int to a co-functor from Top to Inb, since f: X >Y isa 
continued map Af : A(Y) — A(X) given by Af(V) = f7}[V] for all 
V C Y, is a Boolean algebra homomorphism. Then we have functors 
AT : Int — Inb and TA : Tco — Top. 


PROPOSITION 2.3.3. 
i) If f : B — C is a homomorphism then ATf oa =ao f 
ii) fg: X — Y is a continuous open map then TAg o p = Bog 
Consequently a and ß can be considered to be natural transformations 
a:I— AT and B: J => TA. 


We end this section with the observation that A and T are not full: 

If f : X — Y is continuous and open then Af preserves arbitrary 
meets. However not all homomorphisms between interior algebras of 
the form A(Y) and A(X) are meet preserving. 

Consider the interior algebras B and C as in fig.3. 


1 
B = C= a a' 
0 


fig.3 


The map f : T(B) — T(C) given by f({1}) = {a, 1} is continuous 
but there is no homomorphism g : C + B with Tg = f. 


3. Congruences on interior algebras 


For any interior algebra B let Con(B) denote the 0,1-lattice of con- 
gruences on B and let FL(B) denote the 0, 1-lattice of all filters in 
L(B). 

If y is a congruence on B then + is a congruence on BaB. Now 
Boolean algebras are congruence permutable and all lattice ordered 
algebras are congruence distributive, hence we have: 
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COROLLARY 3.1. Interior algebras are congruence permutable and 
congruence distributive. 


Let B be an interior algebra. If G € FL(B) define a relation 6g on 
B by: for all a,b € B agb iff there is a g € G such that ag = bg. 


LEMMA 3.2. If G € FL(B) then @g € Con(B). 


Proof. It is not difficult to check that @g is a lattice congruence. It 
‘remains to check that @g preserves complements and interiors. For this 
let a,b € B with a6gb. Then there is a g € G such that ag = bg. Then 
(ag +9) = (bg + g')'. Hence (a! + g')g = (V + g')g and so a'g = Yg. 
Also (ag)? = (bg)! whence afg! = big! i.e. alg = bg. 


If » € Con(B) define Fy = 1/4 N L(B). 
LEMMA 3.3. If € Con(B) then Fy € FL(B). 


LEMMA 3.4. Let G € FL(B) and ẹ% € Con(B) then: 
i) Fe =G 
ii) OF, = 4 


Proof. i) Let g € F@g. Then gôg1 and so there is an k € G such 
that gh = h. Since gh < g g € G. Conversely if g € G we have 
99 =g - 1 so. g9a1. Hence g € Feo. Thus Fo, = G. 

ii) Let a@r,b. Then there is a g € Fy such that ag = bg. Then g1 
and so apag = bgpb. Conversely if apb put c = ab + a'b'. Then c1 
and so c'ẹ}1. Hence c? € Fy. Also ac = ab = be. Then acc! = bec! 
and so ac! = bc! whence að Fb. Thus Or, = yp. 


THEOREM 3.5. The maps y — Fy and G — 9g are inverse isomor- 
phisms between Con( B} and. FL(B). In particular Con{ By = FL(B). 


Proof. That the maps are inverse bijections between Con(B) and 
FL(B) follows from lemmas 3.2-4. If yı C #2 in Con(B) then Fy, C 
Fy, and if Gi C G2 in FL(B) then 9G, C lGa. 


Hence the maps are isomorphisms. 


(The above theorem gives an alternative proof of Corollary 3.1.) 
For a € L(B) let [a) denote the principal filter in L(B) generated 
by a. 
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COROLLARY 3.6. 
i) The map a — ĝia) is a complete dense dual embedding of L(B) 
into FL(B). 
ii) If L(B) is finite then L(B) is dually isomorphic to Con(B). 


Proof. Clear from Theorem 3.5 since the map a — [a) is a complete 
dense dual embedding of L(B) into FL(B) and iff L(B) is finite this 
map is also surjective. 


If we consider a Boolean algebra to be an interior algebra satisfying 
the identity z7 = z, then the well known results concerning congru- 
ences on Boolean algebras and filters follow immediately from the above 
results. 


THEOREM 3.7. Interior algebras are congruence extensile 


Proof. Let B be an interior algebra and let C be a subalgebra of B. 
Let » € Con(C). Put G = {b € L(B): b > a for some a € Fy}. Since 
Fy is a filter in L(C), G is a filter in L(B). Moreover GNC = Fy. 
Thus 0g € Con(B) and @gc = Y4. 


DEFINITION 3.8. Let B be an interior algebra and let G € FL(B). 
We say that G is full iff for every endomorphism f on B we have 
f[G) C G. The full filters of L(B) form a complete 0, 1-sublattice 
Fs L(B) of FL(B). 


PROPOSITION 3.9. y is a fully invariant congruence on B iff Fy 
is a full filter. (Equivalently G is a full filter in L(B) iff 0g is fully 
invariant.) 


Proof. Suppose ¢ is fully invariant. Let f : B — B be an endo- 
morphism. Let a € Fy. Then al and a € L(B). Hence f(a)p1 
and f(a) € L(B) whence f(a) € Fy. Thus Fy is full. Conversely 
suppose Fy is full. Let a,b € B with ayb and let f : B — B be 
an endomorphism. There is a g € Fy such that ag = bg. Then 
f(a)f(9) = f(b)f(g). Since Fy is fall f(g) € Fy and so f(a)pf(B). 
Thus + is fully invariant. 


If Con(B) denotes the 0, 1-lattice of fully invariant congruences on 
B we have: 
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COROLLARY 3.10. Cons(B) & Fy L(B). 


4. Simple, subdirectly irreducible, finitely subdirectly irre- 
ducible and directly indecomposable interior algebras 


The results of Section 3 allow us to characterize simple, subdirectly 
irreducible (S.L), finitely subdirectly irreducible (F.S.I.) and directly 
indecomposable (D.I.) interior algebras. 


THEOREM 4.1. Let B be a non-trivial interior algebra. 
i) B is simple iff L(B) = {0,1}. 
ii) B is S.I. iff 1 is completely join irreducible in L(B), equiva- 
lently L(B) has a largest non-1 element. 
iii) B is F.S.I. iff 1 is join irreducible in L(B). 
iv) B is D.I. iff CoB = {0,1}. 


Proof. 


i) By Corollary 3.6(i), if Con(B) is a two element chain than 
L(B) = {0,1}. Conversely by Corollary 3.6(ii) if L( B) = {0,1} 
then Con(B) is a two element chain. 

ii) By Corollary 3.6(i), Con(B) has a smallest non-A element iff 
L(B) has a largest non-1 element. 

iii) By Corollary 3.6(i) A is meet irreducible i in Con(B) iff 1 is join 
irreducible in L(B). 

iv) If Bis not D.I. then by congruence permutability Con(B) con- 
tains a pair of non-trivial complementary congruences 0,4%. 
Then F¢ and Fy are non-trivial and complementary in FL(B). 
Then 0 € Fg+Fy and so there are a € Fo and b € Fy such that 
0 = ab. Now [a+h) = [a)n{b) C Fyn Fy = {1} andsoa+b=1. 
Hence a € CoB but 0 < a < 1. Thus if CoB = {0,1} then 
B is D.I. Conversely if there is an a € CoB with0<a<1 

_ then fja) and fjar) are complementary non-trivial congruences 
in Con(B) and so B cannot be D.I. 


COROLLARY 4.2. The classes of all simple, F.S.I. and D.I. interior 
algebras are all finitely axiomatizable elementary classes defined by a 
- universal sentence. 
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Proof. Let B be an interior algebra. Then by theorem 4.1 we have: 


B is simple iff B F ~(0 = 1) A (Vz)(2 < 1 > 27 =0) 
B is F.S.L iff BE A(0 = 1) A (Vz)(Vy)(2? +y" =1 > (z =1Vy=1)) 
B is D.Liff BF ~(0 = 1) A (Wz)((2? = z A x° = z) > (z =0 V z = 1)) 


COROLLARY 4.3. The classes of simple, F.S.I. and D.I. interior al- 
gebras are closed under ultraproducts and subalgebras. Their comple- 
ments are closed under ultraproducts and extensions. 


COROLLARY 4.4. The classes of S.I. interior algebras is a finitely 
axiomatizable elementary class defined by an existential-universal sen- 
tence. 


Proof. Let B be an interior algebra. Then by theorem 4.1 B is S.I. 
iff BE (Ar)(Vy)(z? < 1A (yf < 1 > y! < z!)). 


COROLLARY 4.5. The class of S.I. interior algebras is closed under 
ultraproducts and algebras which are sandwiched by its members. Its 
complement is closed under ultraproducts, algebras which sandwich its 
members, and unions of chains. 


We can characterize simple, S.I., F.S.I. and D.I. interior algebras 
topologically. 

First we need to define some topological concepts with which the 
reader is probably not familiar. 


DEFINITION 4.6. Let X be a topological space. We say that X 
is supercompact iff X satisfies one (and hence allk) of the following 
equivalent conditions: 


i) Every filter over X converges in X. 
ii) Every net in X converges in X. 
iii) Every open cover of X contains X. 
iv) X is non-empty and the intersection of any family of non- 
empty closed subsets of X is non-empty. 
Notice that X is supercompact iff X has a largest proper open sub- 
set, O[X]. 
We say that X is ultra-connected iff for any open subsets V,W of 
X:VUW =X implies V = X or W =X. 
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Any indiscrete space is supercompact. Any supercompact space is 
compact and ultra-connected. Any ultra-connected space is (pathwise) 
connected. 


THEOREM 4.7. Let X be a non-empty topological space. 
i) A(X) is simple iff X is indiscrete. 
ii) A(X) is S.L iff X is supercompact. 
iii) A(X) is F.S.I. iff X is ultra-connected. 
iv) A(X) is D.I. iff X is connected. 


Proof. Clear from theorem 4.1 and the definitions. 


THEOREM 4.8. Let B be a non-trivial interior algebra. 
i) B is simple iff T(B) is indiscrete. 
ii) B is S.L iff T(B) is supercompact with o[T(B)] = a(a) for 
some a € L(B). 
iii) B is F.S.I. iff T(B) is ultra-connected. 
iv) B is D.I. iff T(B) is connected. 


Proof. By Proposition 2.3.1 B is embeddable in AT(B) and so the 
reverse directions of (i), (iii) and (iv) follow from theorem 4.7 and 
corollary 4.3. 

For the forward directions: 

i) If Bis simple L(B) = {0,1} and so T(B) = {¢, T(B)} whence 
T(B) is indiscrete. 

iii) If T(B) is not ultra-connected there are proper open subsets 
D,o of T(B) such that DU o = T(B). Then there are R, S C 
L(B) such that D = Ua[R] and ¢ = Ua[S]. Then T(B) = 
Ua[RUS]. By compactness of T(B) there is a finite K C. RUS 
such that T(B) = Ua[K]. Let bbe the join of K. Then T(B) = 
a(b) and so b = 1. However 1 ¢ K (since R,S #4 T(B)) and 
so 1 is not join irreducible in L(B) whence B is not F.S.I. 

iv) If T(B) is not connected then T(B) has a proper non-empty 
clopen subset D. Then there are R,S C E(B) such that 
D = Ua[R] and D = Ua[S]. Then T(B) = Ua[RUS]. By com- 
pactness of T(B) there are finite subsets K C Rand MCS 
such that T(B) = Ua[K U M]. Let a,b be the joins of K, M 
respectively. Then T(B) = a(a+ 6) and soa+1=1. Also 
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a(ab) = a(a)Na(b) C DND = ¢ and so ab = 0. Hence b = a! 
and so a € CoB. Now a(a)’ = a(a’) C D and so D C a(a). 
But a(a) C D and so a(a) = D. Hence 0 < a < 1 and so 
CoB # {0, 1}. 
For (ii): B is S.I. 
iff There is an a € L(B) such that a < 1 and for all b € L(B) with 
b<1, b<a. 
iff There is an a € L(B) such that a(a) # T(B) and for all b € L(B) 
with a(b) Æ T(B), 
a(b) C a(a). 


iff There is an a € L(B) such that T(B) is supercompact with 
O[T(B)] = a(a). 


EXAMPLE 4.9. The condition that O[T(B)] = a(a) for some a € 
L(B) cannot be dropped in theorem 4.8(ii). 

Consider the topological space w = (w,wt). Then w = Uncwn and 
so w is not completely join irreducible in LA(w). Hence A(w) is not 
S.I. However TA(w) is supercompact : suppose it is not. Then there 
is an open cover {F; : i € I} of TA(w) not containing TA(w). For all 
i € I there is an S; G wt such that F; = Ua{S;]. Put S = Uier Si. 
Then TA(w) = Ua[S]. Now for alli € I F; 4 TA(w) sow ¢ Si. Hence 
w ¢ S. Put R= {w\n:n<w}. Then ¢ ¢ R and R is closed under 
finite intersections. Hence there is an ultrafilter F € TA(w) such that 
RC F. Then there is an n € S such that F € a(n) ie. n € F. Now 
n <w and so w\n E F contradicting the fact that F is an ultrafilter. 

Hence TA(w) is supercompact but A(w) is not S.I. 

A(w) is an example of a subspace of an S.I. interior algebra which 
is not S.I. itself. (A(w) is embeddable in ATA(w) by Proposition 2.3.1 
and AT A(w) is S.I. by theorem 4.1.) 


Notice that theorem 4.1 tells us that we can construct arbitrary 
large simple, S.I., F.S.I. and D.I. interior algebras. 


5. Quotients by open elements, dissectable and openly de- 
composable interior algebras 


DEFINITION 5.1. Let B be an interior algebra and let a € L(B). 
Let B/a denote the principal ideal in B generated by a. 0 € B/a and 
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B/a is closed under -,+ and 7. Define complementation on B/a by 
b¢ = ab' for all b € B/a. 

Then B/a = (B/a,-,+, ‘a! 0, a) is an interior algebra : the quotient 
of B by a. 


Notice that this is basically the same concept as a “relativised sub- 
algebra” (see [4]). However we only consider a € L(B) and allow a = 0. 

Let X be a topological space and let V be an open subspace of X. 
Then the inclusion map i : V — X is an open embedding. Hence 
by proposition 2.1.3 A; : A(X) — A(V) is an epimorphism. Now 
A(V) = A(X)/V and so A(X)/V is an epimorphic image of A(X). 
We can generalize this to arbitrary interior algebras: 


PROPOSITION 5.2. Let B be an interior algebra and let a € L(B). 
Then B/a is an epimorphic image of B, in fact B/a = B/®a). 


Proof. The map b — ab is an epimorphism from B to B/a. Let > 
be the kernel of this epimorphism. Since ab = a iff a < b we see that 
Fy is the principal filter [a) in E(B) and so 4) = . 


If L(B) is finite all congruences on B are of the form 64) and so the 
above proposition allows us to compute all the epimorphic images of 
B. 


EXAMPLE 5.3. Consider the interior algebra in fig.4. 


fig.4 


Then by proposition 5.2 the epimorphic images of this interior alge- 
bra are those given in fig.5. 
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Bool 


fig.5 


COROLLARY 5.3. Let B be an interior algebra and let S C L(B). 
Then the map b + (ab)a¢s is a subdirect embedding of B intoMacsB/a 


iff 2S =1. 


Suppose X is a topological space and {V; : i € I} is a family of open 
subspaces of X. Then by proposition 2.1.6 we have: A(X) = Tier A(Vi) 
iff X = Pier Vi iff {Vi : i € I} is a partition of X. We can generalize 
this to arbitrary interior algebras in the case of finite partitions. 


COROLLARY 5.4. Let B be an interior algebra and let a1,...,an € 
L(B). Then the map b ++ (a;b,...,a,6) is an isomorphism from B to 
M ıB/a; iff {a1,...,a,} is a partition of 1. 


DEFINITION 5.5. (cf. McKinsey and Tarski [4]). An interior algebra 
B is called dissectable iff for every a € L(B) with a > 0 and every pair 
of integers m > 0 and n > 0 there is a partition {a1,...,@m,b1,..., bn} 
of a in B with {a1,...,am} C L(B), b1° = --- = bn? and afa' < b;? < 
a;° for? =1,...,n and j =1,...,m. 

EXAMPLE 5.6. If X is a second countable, normal, dense-in-itself 


topological space than A(X) is dissectable. In particular if n < w then 
A(R”) is dissectable. [4]. 


PROPOSITION 5.7. (cf. McKinsey and Tarski [4]). If B is dis- 
sectable and a € L(B) then B/a is dissectable. _ 


PROPOSITION 5.8. Let B be non-trivial and dissectable. Then every 
finite S.I. interior algebra is embeddable in B. 
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Proof. The finite S.I. interior algebras are exactly the finite F.S.I. 
interior algebras. By corollary 4.2 and duality these are just the finite 
interior algebras satisfying the sentence -(1 = 0) A (Vz)(Vy)(z°y° = 
0 = (x =0 V y = 0). By theorem 3.7 of [4] such interior algebras are 
embeddable in B. 


PROPOSITION 5.9. (cf. McKinsey and Tarski [4]). Let B be non- 
trivial and dissectable. Then every finite interior algebra is embeddable 
in B/a for some a € L(B). 


DEFINITION 5.10. An interior algebra B is called openly decompos- 
able iff for all a € L(B) with a > 0 B/a is directly decomposable. 


PROPOSITION 5.11. B is openly decomposable iff for all a € L(B) 
with a > 0 there are b,c € L(B) with b,c > 0, b+ c =a and be = 0. 


Proof. Clear from theorem 4.1 (iv) since b € L(B/a) iff b € L(B) 
and b < a: 


PROPOSITION 5.12. Let X be a topological space. Then A(X) is 
openly decomposable if no non-empty open subspace of X is con- 
neected. 


PROPOSITION 5.14. Let B be non-triaial, openly decomposable and 
dissectable. Then every finite non-trivial interior algebra is embeddable 
in B. 

Proof. This follows from theorem 3.8 of [4] and proposition 5.11. 


EXAMPLE 5.15. If D is Cantor’s discontinnum then A(D) satisfies 
the conditions of proposition 5.14 and so every finite non-trivial interior 
algebra is embeddable in A(D). 


LEMMA 5.16. (McKinsey and Tarski [4]). Let o be a universal 
sentence. Then a holds in all non-trivial interior algebras iff a holds in 
all finite non-trivial interior algebras. 


COROLLARY 5.17. Let B be non-trivial, openly decomposable and 
dissectable. 
i) Ifo is a universal sentence then ø holds in all non-trivial inte- 
rior algebras if ø holds in B. 
ii) Every non-trivial interior algebra is embeddable in an ultra- 
power of B. 
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Proof. 
i) Immediate from proposition 5.11 and lemma 5.16. 
ii) Immediate from (i). 


Thus any non-trivial openly decomposable dissectable interior alge- 
bra is ultra-universal in the elementary class of non-trivial algebras. 
(see [5}). In particular if X is Cantor’s discontinuum or a denumerable 
space with the co-finite topology, then A(X) is ultra-universal. 


COROLLARY 5.18. 
i) If ø is an identity then ø holds in all interior algebras iff o 
holds in all finite S.I. interior algebras. 


ii) Let B be non-trivial and dissectable. If ø is an identity then 
ø holds in all interior algebras iff ø holds in B. 


Proof. (i). follows from lemma 5.16 and (ii) follows from (i) and 
proposition 5.8. 


Let 7, F,D denote the classes of all interior algebras, all finite S.I. 
interior algebras and all non-trivial dissectable interior algebras respec- 
tively. 


COROLLARY 5.19. 
i) T= HSP F 
ii) T= HPs F 
iii) T = PsHSPu F 


LEMMA 5.20. A product of dissectable interior algebras is dissec- 
table. In particular D is closed under products. 


COROLLARY 5.21. Let B be non-trivial and dissectable. 
i) T = HSP{B} 

ii) T = HPs{B} 

iii) T = PsHSPu{B} 

iv) T= HSD 
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irreducible, finitely subdirectly irreducible and directly indecomposable interior 
algebras are characterized and the classes of these are shown to be finitely ax- 
iomatizable elementary classes. Quotients by open elements, dissectable and 
openly decomposable interior algebras are investigated. Basic results concern- 
ing interior algebras and their connection to topology are discussed. 
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Errata 


Introduction, last line: "|-]pasable" should read "|-]posable" 


e Proposition 2.2.2: "T : Int — Top is a co-functio:" should read "T : 
Int — Top is a co-functor" 


e Proposition 2.2.5: 


— "Tf is an open embedding" should read "T f is an embedding" 

— "Since Tf is continuous it remains to show that Tf is open. For 
this it suffices to show that for a € L(C). Tf[a(a)] is open." should 
read "Since T f is continuous it remains to show that Tf : T(C) > 
Tf[T(C)] is open. For this it suffices to show that for a € L(C), 
T f[a(a)] is open." 

— "Consider G € T(B)." should read "Consider G € a(b) |r fje)" 

— "Thus every G € T(B) is of the form f~'[F] for some F € T(C). 
Hence T'f[a(a)] = {G € T(B) : b € G} = a(b)" should read "Thus 
every G € a(b) |rfjo] is of the form f~1[F] for some F € a(a). Hence 
T fla(a)] = {G € T(B) : b € G} |rfio= a(b) Iry{cq" 


e Corollary 2.2.6, second last line of following remark: |T(B)| = |T(C) = Xo 
should read |7(B)| = |T(C)| = Xo 


e Corollary 2.3.2: "since f : X — Y is a continued map" should read "since 
f: X — Y is a continuous map" 


e Definition 4.6: "allk" should read "all" 
e Proposition 5.12: "|-]neected" should read "[-|nected" 
e (reference number 5.13 is skipped) 


e Propostion 5.14: "Let B be non-triaial" should read "Let B be non-trivial" 


